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Abstract 

The aim of Wireless Sensor Networks (WSNS) is to accumulate data 
and in this perspective, firstly the need of distributed data management 
emerges and gain vital importance. Secondly data dissemination of this 
accumulated data has its own importance. Now distributed data manage- 
ment and data dissemination is an essential paradigm in wireless sensor 
networks resulting in minimizing the number of transmissions, eliminat- 
ing the redundant data, conserve the energy, and thus resulting in the 
overall increase in the lifetime of the network. Traditionally data dis- 
semination has been done by utilizing static sinks. These static sinks 
were not only prone to hotspots problem but also decrease throughput, 
increase the number of transmitted packets, less energy conservation of 
sensor nodes, and above all decrease the overall network lifetime. To deal 
with these aforementioned problems the need of incorporating mobile sink 
arises. Now the paradigm of distributed data management and data dis- 
semination is shifting from static sink to mobile sink and now more and 
more research work has been done in the domain of mobile sink wireless 
sensor networks. 

In this report, firstly, we presents state of the art survey on Data Man- 
agement and Data Dissemination techniques with Mobile Sink. Moreover 
we classify these techniques into two ample sub-categories. Under this 
classification, we identify, review, compare, and highlight these techniques 
and their pros and cons. We do a SWOT (Strength, Weaknesses, Oppor- 
tunities, Threats) analysis of each scheme. We also discuss where each 
scheme is appropriate. 

Secondly, we presents a new distributed data management scheme 
which is based upon Random Walk Based Membership Service to facili- 
tate Data Dissemination in Mobile Sink based Wireless Sensor Networks. 
Our proposed scheme efficiently deals with the aforementioned problems 
and we also compare the characteristics of our proposed scheme with 
the state-of-the-art data-dissemination schemes. We propose using Ran- 
dom Walks (RWs) with uniformly distributed views to disseminate data 
through the WSN with a controlled overhead. This is performed by the 
use of a Random Walk Based Membership Service - the RaWMS. Our 
proposal solves then the problems generated when (a) all nodes are stor- 
age motes, being no aggregation performed (b) one center node plays the 
role of storage mote and aggregates data from all the other nodes (c) 
replication is performed on all nodes in the network. 

To the best of our knowledge, we are the first to propose an efficient 
data dissemination approach (in terms of overhead, adaptiveness and rep- 
resentativeness) to allow a mobile sink to gather a representative view of 
the monitored region covered by n sensor nodes by only visiting any m 
nodes, where hopefully m « n. 
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1 Introduction 

With the advent and emergence of technology, Wireless Sensor Nodes (WSN) 
become more and more abundant resulting in the creation of highly dense Wire- 
less Sensor Networks (WSNs) containing hundred to thousands of Wireless Sen- 
sor Nodes. This is due to the fact that day by day the technology is getting 
cheaper and the fascinating applications of WSNs attracted attention of many 
researchers and scientists for massive deployment of these types of networks. 

The application of WSNs ranging from environmental monitoring like wildlife 
tracking, monitoring volcanoes, habitat monitoring, forest fire detection, mine 
safety monitoring to military applications like target detection, classification 
and tracking [10], Sensor Network based counter sniper system [11] etc. The 
authors of |12] has indicated many applications areas in the context of multi- 
media enabled WSNs like industrial process control, person locater information, 
advance health care delivery. 

Provided all these advantages, the researchers come across many challenges 
to collect monitored data in these kind of networks like connectivity, security, 
data dissemination and collection, consuming power and bandwidth, just to 
name a few |13| . 

A WSNs is composed of tiny wireless sensor nodes, which can either be static, 
mobile or hybrid of two, depending upon the nature of application. These WSNs 
may be time-driven or event-driven distributed systems and can be operated in 
unattended mode. These sensor nodes are scattered in a random fashion and 
their main goal is to periodically sensed data, process it and send it to the 
sink. Since these sensor nodes are energy constrained, we should take into 
account distributed data management and data dissemination seriously, while 
accumulating, storing or disseminating sensed data. 

Since the main goal of WSNs is to collect data, so data management and 
data dissemination has vital importance in this perspective. Here, data man- 
agement means how to efficiently store collected data so that it can be retrieved 
later. Otherwise, to guarantee their correct delivery and data dissemination 
means data distribution in the network. Traditionally data dissemination has 
been done by utilizing static sinks. These static sinks were not only prone to 
hotspots problem but also decrease throughput, increase the number of trans- 
mitted packets, less energy conservation of sensor nodes, and above all decrease 
the overall network lifetime. Some solutions to deal with hotspots problem is: 
to distribute the workload from hotspots to those nodes who are in the vicinity 
of these hotspots, to deploy multiple static sinks, or to make sink move [T]. To 
deal with these aforementioned problems the need of incorporating mobile sink 
arises. 

Now the paradigm of distributed data management and data dissemination 
is shifting from static sink to mobile sink and now more and more research 
work has been done in the domain of Mobile Sink Wireless Sensor Network 
(MS WSN). 

[5] has indicated many advantages of utilizing mobile sink. Their findings 
demonstrates that with very limited sink mobility, the overall success rate can 



be improved by 50% and energy dissipation can be reduced to 30%. We can 
achieve nearly 100% success rates and further reduce the energy consumption 
if we let the sink fully mobile. 

Thus, the trajectory of the Mobile Sink has gained more and more attention 
and many solutions have been proposed to optimize sink trajectory to accumu- 
late data from sensor nodes. 

To the best of our knowledge, we are the first who are investigating the state- 
of-the-art of data management and data dissemination schemes with Mobile Sink 
Wireless Sensor Networks (MSWSN) and this is the first survey of its kind in 
this domain. Our contribution in this report is to understand existent schemes 
and classify them on the basis of mobile sink trajectory and data-gathering 
mechanisms. Inspired by the work of Albert Humphery of Standford University 
[14], we have done a SWOT (Strength, Weaknesses, Opportunities, Threats) 
analysis of each scheme. We also discuss where each schemes are appropriate. 
We conclude with possible future research directions. 

The remainder of this report is organized as follows: In Section [21 we discuss 
the advantages of data collection with mobile sinks. We then classify the existent 
approaches in Section [3| We describe these approaches in detail in Section [4| 
and[S| Section[n|is equip with our contribution and proposal. In Section ??, we 
analyze different parameters and the trade-off between data dissemination and 
mobile sinks trajectory. We then discuss and mention open issues in Section [7| 
and finally, in Section [SJ we conclude this report. 

2 Data collection with mobile sinks 

Incorporating Mobile Sink to accumulate data in WSNs is advantageous and 
results in energy conservation of sensor nodes. Nevertheless, it will depend upon 
the employed technique. In addition to that there is no need of full network 
connectivity to gather data from the network. Moreover, it is not obligatory for 
the sensor nodes to find routes to sinks which generally causes hotspots problem. 
With mobile sink sparse and disconnected networks can be easily handled. 
On the one hand, we can increase throughput and data fidelity, and on the other 
hand, we can reducing the overhead in routing control. Security and robustness 
can be enhanced because multi-hop routing is not required, mobile sink can 
navigate through or bypass problematic regions where sensor devices cannot 
operate, and above all mobile sink increases the overall lifetime of the network 
where energy is a scarce resource. Besides this, mobile sink avoids sensor to sink 
path maintenance in the network and makes the network free to self-organize 

MM- 

In this section we are elaborating some advantages of utilizing mobile sink: 

• Energy Conservation and Overall lifetime of Network: Sensor nodes are 
highly energy constraint and their batteries are not replenishable because 
in some applications like behind the enemy lines or inhospitable terrains, 
physically reaching the nodes and replace or recharge the batteries is no 
longer feasible. 



Since energy is scarce resource in sensor nodes, the incorporation of Mobile 
Sink led to the conservation of energy of sensor nodes by reducing the 
communication. 

Besides this a mobile sink has the possibility to reach directly to sen- 
sor nodes (this will depend upon the scheme used), so sensor devices can 
reduce their transmission range to the lowest value required further de- 
creasing the energy consumption. 

Node duty state can be set according to sink visits thus conserve energy 
of sensor nodes. 

Sensor nodes does not have to send packets to multiple hops or disseminate 
packets to the whole network thus resulting in the reduction in number of 
transmitted packets which definitely decrease the energy consumption of 
nodes and thus increase the overall lifetime of the network. 

• Network Connectivity: Through Mobile Sink, network is considered vir- 
tually fully connected in a sense that a Mobile Sink can traverse the whole 
network or some specific regions in the network without each and every 
sensor node being physically connected. 

• Hotspots Problem: Schemes that uses multi-hop routing to forward data 
to particular nodes in the network results in the drainage of battery of 
these particular nodes and causes hotspots problem. With mobile sink 
hotspots problem can be minimized to a certain extent or sometimes, 
completely removed. 

• Increased Throughput and Data Fidelity: Latency can be reduced because 
the sojourn state of Mobile Sink increases the throughput and thus result- 
ing in data fidelity. Mobile sinks also decrease the requirement for routes 
definition in the network, and by consequence reduce the overhead in rout- 
ing control. There will be less number of communication in the network. 
This decreases the number of collision, increasing then the throughput. 

• Reduction in Probability of Transmission Errors and Collisions: There is a 
great infiucncc of incorporating Mobile Sink on the reduction of probability 
of transmission errors and collisions. Because in the presence of mobile 
sink there is no need of multi hop routing or we can say that the number 
of hops reduces and thus less number of retransmission occurs. 

• Operational Cost of the Network: A mobile sink allows monitoring a re- 
gion with fewer sensor devices thus decreasing the operational cost of the 
network. For instance, in problematic regions, we can decrease the number 
of nodes and just place these nodes over certain locations from where we 
want to collect data. It can be then supposed these particular nodes are 
not connected to the network (no need of intermediate nodes to connect 
these nodes among them or to a base station). So in this case mobile sink 
can visit to these particular nodes and thus to decrease the operational 
cost of the network. 



Besides this sensor nodes creates small isolated networks and due to the 
presence of mobile sink there is no need to connect these small isolated 
networks, again decreasing the operational cost of the network. 

• Enhancement in Security: Since there is no need of multi-hop routing in 
the presence of Mobile Sink and data does not have to traverse multiple 
hop across potentially compromised nodes, security can then be enhanced 
and an intruder cannot sniff the data easily. If an intruder is able to sniff 
the data packets then he can only receive information regarding that area 
because the information is not disseminated in the whole network. 

• Accessibility to Problematic Regions: Mobile sink can access to problem- 
atic regions and can easily collect the data where human accessibility is 
not feasible like inhospitable terrain, behind the enemy lines, etc. 

3 Classification 

While reviewing the state of the art, we encountered many approaches with 
distinguished characteristics. For instance, some approaches proposed that the 
mobile sink should visit some nodes while other proposed that mobile sink must 
visit each and every node in order to collect data. If the mobile sink visits 
all nodes then no network organization in terms of data management and data 
dissemination is performed and these arc due to the fact that sensor nodes: 

• become awake during all the retrieval period; 

• keep collected data in the memory until their sink retrieval, which can 
restrict new data collection in the case of memory resource limitation; 

• nodes represent points of failures, since no replication is performed. 



In fact, there is a need to remove this kind of visit of mobile sink. Therefore 
researchers are paying their attention to optimize mobile sink trajectory pro- 
vided that the defined mobile sink trajectory allow us to collect data of whole 
network. So in this report, we arc classifying Data Management and Data Dis- 
semination Schemes with Mobile Sinks into two ample categories: Proactive and 
Reactive. 

Proactive means that the network establishes first an organization, in terms 
of data dissemination and data storage, deciding thus, which nodes are responsi- 
ble for keeping the data. The mobile sink can then visit these nodes and collect 
data. 

In Reactive Data Management and Data Dissemination Schemes, no previous 
network organization in terms of data management and data dissemination is 
performed. The data is gotten by the sink during the period of visits. In spite 
of that, some techniques have proposed to optimize/manage the data collection 
by the sink in order to avoid the visit of all nodes. The Mobile Sink will send 



Table 1: Proactive and Reactive Data-Dissemination and Data- Management 
Schemes 



Protocol Name 


Proactive 


Reactive 


Our Proposal 


Yes 


No 


Moving Schemes for Mobile Sink in 

WSN 


Yes 


No 


Coordinate Magnetic Routing for 
MSWSN 


Yes 


No 


FLOW 


Yes 


No 


WEDAS 


Yes 


No 


Locators of Mobile Sink for WSNs 


No 


Yes 


Interest Dissemination with Direc- 
tional Antennas for WSNs with Mobile 
Sinks 


No 


Yes 


Data MULES 


No 


Yes 


MobiRoute 


No 


Yes 


Efficient Data Propagation Strategies 
in WSNs using a Mobile Sink 


No 


Yes 



queries and in reply the Sensor Nodes will send data irrespective of whether the 
routes between the nodes are established or not and the network is connected 
or not. 

Table [T] summarizes that which protocol is proactive and which protocol is 
reactive in terms of Data-Dissemination and Data-Management. 

4 Proactive approaches 

In Proactive data dissemination and data management schemes, several mech- 
anisms can be used for defining the mobile sink's trajectory. In fact, the more 
appropriate mechanism will depend on the applied data dissemination approach. 
But still, one important issue to guarantee is that the defined sink trajectory 
should allow it to collect data of the whole network. For instance a mobile sink 
may visit all the nodes, visit some nodes, or visit one node as depicted in Fig. [TJ 
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PROACTIVE APPROACHES 



Network estaliishes in ternis of data-dissemination and data-storage 




Sink \isits M nodes 



Sink visits Some nodes 



Sink visits One node 



Figure 1: Proactive schemes indicating tire need of Mobile Sinks Visit 



One simple example of this kind of trajectory is the case when mobile sink 
visits all nodes, where nodes store their own data being no replication or aggre- 
gation performed, as in the case of [4]. 

A simple example of mobile sink trajectory is the case when mobile sink 
visits some sensor node (these are storage nodes that stores data of all other 
sensor nodes). This reduces the trajectory length of mobile sinks but requires 
some organization to be performed in order to select the storage nodes. For 
instance, in [5], the mobile sink's trajectory depends upon received data. It 
means that the mobile sink will follow a particular trajectory and visits some 
nodes. The authors of |3j proposes fixed trajectory for mobile sink, which means 
that the mobile sink will visit some nodes, not the whole network. 

Another example is that when mobile sink just visit only one sensor node 
in the network then it is obligatory that this one node must collect data of all 
other remaining nodes. 

The following sections describe some proactive schemes. Our goal here is 
not to provide a exhaustive description of related works in the literature, but 
to describe their general idea. 

4.1 Our Proposal: 

Wc presents [^ a new distributed data- management scheme which is based upon 
Random Walk Based Membership Service [16] to facilitate Data Dissemination 
in Mobile Sink based Wireless Sensor Networks. 



See Section 6 for brief description of our proposal 
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4.2 Moving Schemes for Mobile Sink in WSN [T]: 

Basically in this paper, the author proposes a proactive algorithm to alleviate the 
Hotspots problem by introducing a Mobile Sink to balance energy consumption 
among sensor nodes. 

General Idea of Research Paper: Sink and sensor nodes know their own geo- 
graphic location by either using GPS or self-configuring localization techniques. 
WSN carries a neighbor discovery process. Through neighbor discovery, sensor 
nodes can obtain the location information of their one- hop neighbors. After 
neighbor discovery, sensor network starts gathering sensed data periodically. In 
each data-gathering, the sensor nodes will send their data to the sink through 
multi-hop communication path. 

4.2.1 Data Gathering Period 

It consists of three phases: 

Phase 1: Sink broadcast its position and all sensors received it and when 
sink changes its position then sink calculates the distance from its current po- 
sition to the old position where it informs the whole network for the last time 
and sets its TTL field. 

Phase 2: Nodes select its neighbors as the next-hop to forward data packet. 
If the sink is in communication range, the sensor node will take the sink as its 
next hop. Each data packet carries the energy and position information of the 
node that have the highest residual energy and lowest residual energy among 
the nodes on its delivery path. 

Phase 3: The sink determines the direction and distance based on analyz- 
ing the energy distribution information carried by the data packets it received 
and then it moves to the new position before the next period begins. 



4.2.2 Moving Schemes 

1. One- Step Moving Scheme 

This scheme is more suitable for networks that have fast moving sinks and that 
have long data-gathering intervals. 

2. Multi-Step Moving Scheme 

This scheme is suitable for networks where sink moves slowly and that have 
short data-gathering intervals. 

4.3 Coordinate Magnetic Routing for MSWSN [2]: 

In this paper the author introduces a new routing protocol for data dissem- 
ination in heterogeneous WSNs. They called their algorithm as Coordinate 
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Magnetic Routing Algorithm. They also assumed that their WSN is hierarchi- 
cal sensor networks that have powerful nodes, which they called as CHs (Cluster 
Heads), which have more resources compared to ordinary sensor nodes. These 
CHs are responsible for relaying aggregated data to mobile sinks. These CHs 
are informed by mobile sinks and these cluster head will relay the data to mo- 
bile sinks. These CHs (moles) can provide current mobile sinks location and 
maintain routing paths according to sink movements. 

4.4 FLOW: An Efficient Forwarding Scheme to Mobile 
Sink in Wireless Sensor Networks [3]: 

Forwarding using Likelihood-based Weights (FLOW) makes use of underlying 
pattern in the sinks' movement to discover good delivery paths. They assumed 
that Moles are the nodes that lie in the vicinity of the path that the sink takes. 
It is assumed that a Mole can somehow detect the presence of the sink near 
itself. Every mole characterizes the sinks presence in its vicinity as a probability 
distribution. These are then used by each node to calculate its likelihood of being 
on a good path to the sink in a distributed fashion using only local information 
obtained from the neighboring nodes. Forwarding decisions at each node are 
made using these values to send data to the moles. They assumed a grid-based 
structure. The mobile sink moves periodically along the trajectory. 

4.5 Data Dissemination to Mobile Sinks in Wireless Sen- 
sor Networks : An Information Theoretic Approach 
(WEDAS) |4J: 

Basically in this paper the authors proposed an energy aware protocol, called 
Weighted Entropy Data Dissemination (WEDAS) for disseminating data to the 
mobile sink in WSNs, using an information theoretic approach. 

They also proposed that the selection of data disseminator should not only 
depend upon the remaining energy but also the distance. In this paper the 
authors tried to give a solution to select static sensor nodes that will act as a 
data disseminator between sources and the mobile sink based upon the position 
of the mobile sink and the remaining energy uncertainty of static sensors. The 
WEDAS protocol favors sensor nodes whose weighted entropy with respect to 
their location and remaining energy is the minimum to participate in building 
dissemination paths between sources and the mobile sink. 

They also prove that the total energy consumption in disseminating the 
monitored data to the sink reaches its minimum when the data disseminator 
lies on the direct path between a source and a sink. 



5 Reactive approaches 

Reactive Data Management and Data Dissemination Schemes does not requires 
any previous network organization in terms of data management and data dis- 
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semination. The data is collected by the sink during the period of visits. 

In these schemes, several mechanisms can be used for defining the mobile 
sink's trajectory. These mechanims depends upon the applied data dissemina- 
tion approach but here the important issue that need to be considered is that 
each approach should guarantee that the defined sink trajectory should allow 
us to collect data from the whole network. For instance, a mobile sink may visit 
all the nodes, visit some nodes, visit one node, or data follow sink by learning 
sinks position (learning-based) approach as depicted in Fig. [2] 



REACTIVE APPROACHES 



Network doesn't establishes in terms of data-dissemination and data-storage 




Sink visits AH 


Sink visits Some 


Sink visits One 


Data follow sink 


nodes 


nodes 


nodes 


by learning suiks 

position 

(learning-based 

approach) 



Figure 2: Reactive schemes indicating the need of Mobile Sinks Visit 

For example in [8] , mobile sink has to visit all nodes by traversing the whole 
network and no distributed data management is performed. 

[5] is a good example, which shows that mobile sink has to visit some sensor 
nodes. 

Another example is that if we let the mobile sink to visit only one sensor 
node in the network then it is obligatory that each node must collect data of all 
other remanding nodes. 

And finally when data follow sink by learning sinks position (learning-based 
approach) then it is not obligatory that each node must collect data of all other 
remaining nodes. 

In reactive approaches when sensor nodes wants to send sensed data as a 
response to sinks query, these sensor nodes cither obtains the sinks location 
from some specific nodes who already knows the sinks location or by using some 
techniques learns the position of the sink. We call this kind of approaches, 
learning-based approach. 

In reactive approaches mobile sinks sends some packets (query) and in reply 
the sensor nodes establishes the most feasible routes in terms of different criteria 
like less energy consumption, high throughput etc., to disseminate sensed data 
towards mobile sink. 
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Another feature of reactive approaches is that the mobile sink selects some 
specific nodes in the network to query data and provide its location to these 
specific nodes. In this way the mobile sink facilitates remaining nodes that are 
in the vicinity of these selected nodes to send their data to these selected nodes 
and disseminate data to the mobile sink. 

At the following sections, we describe some reactive schemes. As previous 
described, our goal here is not to provide a exhaustive description of related 
works in the literature, but to discuss their general idea. 

5.1 Locators of Mobile Sink for WSN [5]: 

Due to the high mobility of sink, geographic forwarding cannot be executed 
without a moving sinks' location updates to the source or some forwarding 
nodes. Although one can think about periodical flooding of sinks location to 
whole sensors but it is not efficient and scalable. To avoid this problem, the 
author proposes a data dissemination model using geographic routing with lo- 
cators to support mobile sinks geographic routing. Locators are location server 
sensors that track sinks current position and reply sinks' location query from 
sensors. 

5.2 Interest Dissemination with Directional Antennas for 
WSNs with Mobile Sink [6j: 

In this paper the author proposed a directional-antenna-assisted reactive rout- 
ing protocol to resolve the problem of high packet loss rate and poor energy 
efficiency of traditional reactive WSN routing algorithms caused due to fre- 
quent topology changes due to highly mobile sink nodes. IDDA exploits the 
directional antenna to prearrange interest dissemination along the direction of 
motion. In IDDA, with the prior knowledge of its velocity, the sink node uses a 
directional antenna to broadcast interest packets along its direction of motion, 
and this rearranges an interest dissemination in advance. When the mobile sink 
keeps moving along its orientation, IDDA collect data back from sensor nodes 
in the vicinity reactively. If the prearranged interest dissemination is carefully 
adjusted to a proper scale, the returning data will meet the mobile sink when 
it arrive at the data aggregation point, increasing the packet delivery ratio and 
reducing the power consumption. To improve IDDA's performance, they de- 
signed a cross-layer (PHY + NET) technique in interest dissemination, which 
reduces energy consumption. 

Furthermore, a power-aware dissemination algorithm is exploited and incor- 
porated in IDDA to further reduce energy consumption. They compared IDDA 
and power-aware IDDA with Directed Diffusion in terms of energy dissipation 
per data report, packet delivery ratio, and target detection ratio. 
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5.3 Data MULEs: Modeling and analysis of a three-tier 
architecture for sparse sensor networks f7\: 

Basically in this paper the author neither proposes any sink trajectory nor 
improved any data dissemination strategy. Instead in this paper the author 
focuses on a single analytical model for understanding performance as system 
parameters are scaled. The performance metrics observed are the data success 
rate (the fraction of generated data that reaches the access point) and the 
required buffer capacities on the sensors and the MULEs. 

In this paper the author wants to achieve cost-effective connectivity is sparse 
sensor networks while reducing the power requirements at sensors. The primary 
advantage of their approach is the potential of large power savings that can oc- 
cur at the sensor because communication now takes place over a short range. 
The primary disadvantage of this approach, however, is increased latency be- 
cause sensors have to wait for a MULE to approach before the transfer can 
occur. They does not address the issue of energy consumed during radio listen- 
ing. This can be potentially high because a sensor has to continuously listen to 
identify when a MULE passes by. 



5.4 MobiRoute : Routing Towards a Mobile Sink for Im- 
proving Lifetime in Sensor Networks [8]: 

Basically MobiRoute extends MintRoute [17] by adding functions that performs 
the following functions: 

1. Notify a node when its links with the sink gets broken due to mobility. 

2. Inform the whole network of the topological changes incurred by mobility. 

3. Minimize the packet loss during the sink moving period. 



5.5 Efficient Data Propragation Strategies in WSNs using 
a Mobile Sink [9]: 

Basically in this paper the author propose the basic idea of having a sink mov- 
ing in the network area and collecting data from sensors. They propose four 
characteristic mobility patterns for the sink that they categorized into two sub- 
categories and they combine them with different data collection strategies. 



1. Randomized 

• Simple random walk. 

• Biased random walk. 

• Walks on spanning tree subgraphs. 
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2. Predictable 

• Moving on a straight line or cycle. 

To get data from sensors, the sink movement is combined with three data 
collection strategies: 

1. Passive data collection strategy. 

2. Multi-hop data collection strategy. 

3. Limited multi hop data collection strategy. 



There are many different approaches when considering the mobility pattern 
that the mobile sink should follow. 



1. Random Mobility: 

The movement of the sink is done in a random manner regarding the 
position and the speed of movement. The main characteristic of this 
pattern is simplicity and unpredictability of the future position of the 
sink. 

2. Predictable Mobility: 

The movement of the mobile element follow a certain pattern that can be 
computed. Such movements may be periodic movements along a prede- 
fined trajectory. 

3. Controlled Mobility: 

The mobile element can vary its movement in a deterministic way in order 
to achieve better results. 



They propose the following four protocols. 

5.5.1 Protocol # 1: Random Walk and Passive Data Collection 

The simplest of all possible mobility patterns is the random walk, where the 
mobile sink can move chaotically towards all direction at varying speeds. Data 
is collected in passive manner. Sensors cache all recorded data, periodically a 
beacon message is transmitted from the sink. Each sensor node that receives a 
beacon attempts to acquire the medium and transmit the cached data to the 
sink. Transmitted data is then removed from sensors cache to free memory for 
new readings. 
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5.5.2 Protocol # 2: Partial Random Walk with Limited Multi hop 
Data Propagation 

Another form of Random Walk is performed by using a set of predefined areas 
and random transitions between the areas according to their connectivity. 

5.5.3 Protocol # 3: Biased Random Walk with Passive Data Col- 
lection 

The idea of using a logical graph can be extended in a way that certain areas 
of the network are favored (i.e. more frequently visited) by the sink in order 
to improve the data collection process or to overcome problems that arise form 
the network topology. The selection of the next area to visit is done in a biased 
random manner depending on these two variables: 

1. Frequency Biased: In this, less frequently visited areas are more likely to 
be visited when the sink is located at a nearby area. 

2. Density Biased: In this, areas with many sensor devices are more likely to 
be visited when the sink is located at a nearby area. 



5.5.4 Protocol # 4: Deterministic Walk with Multi hop Data Prop- 
agation 

Here they use a single form of controlled mobility where the mobile entity moves 
on a predefined trajectory. They examine the cases where the trajectory is a 
line Miine or a circle Mdrcie that is fully contained in the network area. The 
trajectory is characterized by its length 1. In particular, the linear trajectory 
consists of a horizontal or vertical line segment passing through the center of the 
network. The sink moves from one edge of the line to other and returns along 
the same path. For the case of a circular trajectory, the circle is centered at the 
center of the network. Initially the sink is positioned on the circumference of 
the circle and continues along this path. 
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6 Our Contribution and Proposal 

In this report, firstly, we have presented state-of-the-art survey on Data Man- 
agement and Data Dissemination techniques with Mobile Sink. Moreover, we 
classified these techniques into two ample sub-categories. Under this classifi- 
cation, we identify, review, compare, and highlight these techniques and their 
pros and cons. We have done a SWOT (Strength, Weaknesses, Opportuni- 
ties, Threats) analysis of each scheme. We also discussed where each scheme is 
appropriate. 

Secondly, we are now presenting a new scheme which is based upon Random 
Walk Based Membership Service to allow Data-Dissemination in Mobile Sink 
based Wireless Sensor Networks. A membership service provides each node with 
a view regarding who are the other nodes in the network. 

6.1 Introduction to our proposal 

Mobile Sink based Wireless Sensor Networks introduces may challenges like 
distributed storage capability, specially how to safely store collected sensed data 
so that it can be retrieved later and besides this, energy optimization of Wireless 
Sensor Network Nodes is also another important requirement. 

To address these challenges, we present here our proposal for efficient data 
dissemination and data storage in Mobile Sink based Wireless Sensor Network. 
Our main goals here are: 

1. to optimize energy consumption by aggregating collected data in some 
selected storage nodes, and 

2. To improve data availability by replicating aggregated data in selected 
storage nodes. 



6.1.1 Problem statement 

The problem addressed in this report is threefold: (i) to reduce the aggregation 
cost by limiting the distance d from any mote node to its storage motes; (ii) 
to determine the degree of replication k required (iii) to limit the energy con- 
sumption of involved storage nodes by limiting the number k of storage node 
per mote. 

1. Aggregation cost. Aggregation is a fundamental issue in wireless sensor 
networks, however, it can become costly if the storage mote is far from the 
sensed event location. Consider for any mote i, the aggregation cost as the 
distance d between node i and the storage mote where it has to transmit 
the collected information. Using this definition, limiting the aggregation 
cost over the system aims at limiting the largest distance d from any mote 
to its storage motes. 



19 



2. Replication degree. Due its resource limitations, wireless sensor net- 
works are inherently dynamic. The only way to cope with dynamism 
requires periodic replacement of motes. Nevertheless, between two mote 
nodes replacement, motes must cope with fault tolerance to provide data 
persistence despite failures. In order to determine the cost of replication 
one must determine the number k of storage motes that will replicate the 
data. 

3. Energy saving. For accessing data the mobile sink has to contact at 
least one storage mote of each mote. Communication between the mobile 
sink and the storage motes implies that only these motes can be active. 
This translates into a signicant energy waste if all network mote nodes are 
active. In this way, the number of storage motes has to be determined not 
only to guarantee data reliability, but also to limit the number of active 
motes in the network, limiting thus, the energy consumption. 



Actually, the adopted solution to the data dissemination over the WSNa conse- 
quence of the combination of aggregation costs, replication degrees, and level of 
energy savings, directly impacts the trajectory that the mobile sink should (or 
may) take through the deployment region. In some cases, the management of 
the trajectory of the mobile sink should be integrated into the adopted solution 
as it determines the sensor nodes to be visited in order to gather a representative 
view of the monitored field. Whereas in other cases some distributed solutions 
may allow the mobile sink to use any trajectory as long as it visits a certain 
number of sensor nodes to gather such a representative view. 

6.1.2 Problem complexity 

Determining a good tradeoff between the previously described parameters, i.e. 
d and A; is a complex task. Some naive solutions could be: 

1. All nodes are storage motes, being no aggregation performed: 

considering d, and k, this solution consists to take d = 0, and k = 0. 
This configuration requires the visit by the mobile sink, of all nodes (see 



Fig. 3(a)). Nevertheless, even if it can be considered that mobile sinks 
has the required resources to visit all mote nodes in the monitored area, 
this configuration requires a longer time for data retrieval, results in a 
higher consumption of motes resources, imposes limits for data collection 
by motes, and finally, has no fault tolerance. These are due the fact that 
mote nodes have to: 

• become awake during all the retrieval period; 

• keep collected data in the memory until their sink retrieval, which can 
restrict new data collection in the case of memory resource limitation, 
and 
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Figure 3: Data retrieval by a mobile sink, (a) No aggregation is performed and 
mobile sink has to visit all mote nodes to retrieval their data: d = 0, fc = 0. 
(b) One mote aggregate all collected data and mobile sink has only to visit that 
node: d —(network- diameter/ 2) and k ~ 1. (c) Each mote is a storage mote 
for all the n — 1 remaining motes in the network: d —network-diameter^ and 
k =number of motes. 



• nodes represent points of failures, since no replication is performed. 



2. One centered node plays the role of storage mote and aggregates 
data from all the other nodes: considering d and k, the solution would 
he d = (network- diameter/2) and k — 1. In this case, a single storage mote 
would represent a centered node in the topology aggregating data from all 
other nodes. This requires the visit of an unique node by the mobile sink 
(see Fig. |3(b)[ ). Nevertheless, even if it reduces the trajectory length of 
mobile sinks and the data retrieval time, this configuration decreases the 
amount of information that can he retrieved, imposes a higher communi- 
cation overhead, strongly reduces the lifetime of the selected storage mote 
and its neighbors, and nally, has no fault tolerance. These are due the 
fact that: 

• the storage mote has limited memory, which can restrict the storage 
of new received data; 

• all collected data has to be sent to the storage mote, generating high 
communication load to the network; 

• being the storage mote a hot spot, its neighborhood nodes will also 
have their resources affected; 

• the storage mote represents a single point of failure. 

3. Replication is performed on all nodes in the netv^fork: considering 
d and k, the solution would be d =size-network, and k =numher of motes. 
In this case, each mote is storage mote for the n-1 remaining motes in 
the network, being the replication cost unaordable. Thus, data collected 
by any mote is aggregated by all storage motes. This requires the visit 
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of at least one mote in the network by the mobile sink (see Fig. 3(c) I to 
retrieval any collected data. Nevertheless, even if it assures a high fault 
tolerance and reduces the trajectory length of mobile sinks and the data 
retrieval time, this configuration decreases the amount of information that 
can be retrieved and results in a higher consumption of motes resources. 
These are due the fact that: 

• become awake during all the retrieval period, and 

• keep collected data in the memory until their sink retrieval, which can 
restrict new data collection in the case of memory resource limitation; 

• imposes a high replication cost. 

In our proposed scheme, the main problem we tackle in the context of Mobile 
Sink Wireless Sensor Networks (MSWSNs) is how to make the monitored data 
available to the mobile sink in a robust, adaptive, and safe way. In short, we 
investigate an efficient data dissemination approach (in terms of overhead and 
representativeness) to allow a mobile sink to gather a representative view of the 
monitored region covered by n sensor nodes by visiting any y/n nodes. We thus 
propose our scheme using Random Walks (RWs) with uniformly distributed 
views to disseminate data through the WSN with a controlled overhead. 

The proposed approach does not require a priori knowledge of all network 
nodes, does not use multi-hop routing or any sink's track mechanism. Only one 
mobile sink is required, being this one mobile sink free to follow any trajectory. 
Finally, our approach improve data availability by replicating aggregated data 
in selected storage nodes in the network. 

The general idea is to set each storage mote with a view defined as a set of 
node descriptors: 

<NodcIdcntificr, DataValuc, LastTime> 

Where Nodeldentifier is the ID of the source mote, DataValuc refers to the 
monitored data in this particular sensor at given time, and LastTime is the last 
time the storage mote has heard from this source. The source then advertises 
itself every U time units by starting a reverse sampling process. Thus, a RW is 
started at the source by randomly selecting the next-neighbor to send the mes- 
sage, until the distance d to be reached. That U time needs to be set according 
to the mobile sinks' visits, which might also be defined by the application and/or 
the sensors memory. 

Consider that the typical intersection between views of neighboring nodes 
results from ideal uniformly chosen views and thus there is no special correlation 
between the views of neighboring nodes, as discussed in the RaWMS paper. This 
uniform view distribution achieves an average view size of ^/n. with an expected 
intersection of 

V^^ = 1, (1) 

n 
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for all network sizes, when adopting a sufficiently large walk length (n or n/2). 
Based on the uniformly distributed and little correlated information offered by 
RaWMS, one may expect neighboring nodes to have little information inter- 
section between them, i.e. a mobile sink might obtain a representative view of 
the information concerning the deployment region by only visiting a relatively 
small number of sensor nodes in the network. Thus, considering the previously 
defined parameters (i.e., the distance d of each random walk and the k storage 
nodes), d = n or d = n/2 , and k = ^Jn. 

Indeed, with the uniform distribution of information and the small intersec- 
tion between neighboring nodes, each visited sensor node adds a large amount 
of uncorrelated information to the mobile sinks' view of the whole monitored 
field. More formally, as the mobile sink visit a sensor node, it gathers data 
from (y/n — 1) nodes. As the mobile sink keeps visiting other nodes, at the i*'* 
sensor node it has collect approximately data from i{y/n— 1) nodes. Therefore, 
based on the uniformness provided by RaWMS and the little intersection of the 
stored information at sensors, one may expect that the mobile sink would be 
able to get a representative view of the monitored field (i.e. information about 
a number of sensor nodes close to n) by only visiting any i « y/n different nodes 
following a random trajectory through the deployment region. 

This strategy has the clear advantage of leaving the mobile sink free to 
follow any trajectory through the deployment region, thus decoupling the data 
dissemination management from the management of the mobile sinks' trajectory. 
In other words, the mobile sink should only be concerned in visiting a certain 
minimal number of nodes to achieve a representative view of the monitored field, 
no matter which nodes. The all procedure will be then re-started after U time 
after mobile sinks have collected all data. 

In our proposed scheme, we are assuming that each node in the network 
has a membership view regarding some other nodes in the network. We are 
not going to assign complete membership view because again it will increase 
the storage capacity of nodes which is again a constraint. Instead, we are 
suggesting an optimized random view of the network membership based upon 
RaWMS (Random Walk based Membership Service) sampling technique [TB]. 
This membership service provides a random chosen partial membership view for 
nodes in the network, by guaranteing the uniformness of the location of nodes 
appearing in the views. 

The general idea is that initially all wireless sensor nodes follows an Ac- 
tive/Sleep Regime where they sleep a fraction < J < 1 of each unit of time 
U. In simple words each sensor node will active for ta seconds before it sleeps 
for tg seconds, in order to save energy. By active state, we means that a sensor 
node turns on its radio, while sensor node in sleep state means that it will just 
only turn off its radio. In this case, 

U = ta+t, (2) 

and, 
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5 = -^ (3) 

We also assumes that there is no synchronization among different sensor 
nodes with respect to their regime of activity as each sensor starts following 
its Active/Sleep regime after the expiration of a timer set to be uniformly dis- 
tributed over an interval equivalent to U. 

Therefore, considering a MSWSN composed of n nodes, [(1 — 5)n\ sensor 
nodes are expected to be active on average at any given time equal to U. 

Then during their activity regime each wireless sensor node generate Random 
Walks at each U intervals of time. Thus, a Random Walk is started at the source 
by randomly selecting the neighbor to send the message until the distance d to 
be reached. Then mobile sink will visit y/n nodes and in this way it will collect 
stored sensed information of n sensor nodes. 

6.2 Advantages of Our Proposal 

The Advantages of our proposal are: 

• No need of multi-hop routing. 

• Mobile Sink is free to follow any trajectory. In simple words, the Mobile 
Sink should only be concerned in visiting a certain minimal number of 
nodes to achieve a representative view of the monitored field, no matter 
which nodes. 



• 



Improved data availability and by consequence, fault tolerance, by adopt- 
ing the feature of data replication (storage motes). 



• Active and sleep states of sensor nodes, resulting in energy saving thus 
increased in network lifetime. 



• 



Apart from sensor nodes, storage motes can also be in active and sleep 
state, thus saving energy and increases network lifetime. 



• Proactive in nature. First, network is configured keeping data manage- 
ment and data replication in consideration and then Mobile Sink can col- 
lect data by visiting only a limited number of motes, i.e. only ^/n nodes. 

• Eliminate the hotspots problem. 

• No need, but possible, of Multiple Mobile Sinks. 

• By providing a membership view by using RaWMS (Random Walk Based 
Membership Service), our proposal solve the problems generated when: 
(a) all nodes are storage motes, being no aggregation performed; (b) one 
certain node plays the role of storage mote and aggregates data from all 
the other nodes;(c) replication is performed on all nodes in the network. 
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6.3 Comparision between Our Proposal and State-of-the- 
art Data-Dissemination and Data-Management Tech- 
niques 

In this section we are describing a detail comparison between our proposal and 
State-of-the-art Data Dissemination and Data Management Techniques. Apart 
from it, we are also discussing differences of our proposal over different schemes: 

• Moving Schemes for Mobile Sinks in Wireless Sensor Networks [T]: 

This scheme does not support replication of data. Our proposal has an 
advantage which is that neither sink is responsible for broadcasting its 
position nor sensor nodes are responsible for sending their position infor- 
mation. 

• Locators of Mobile Sinks for Wireless Sensor Networks [5] : 

Basically in this paper the authors are assuming that MSWSNs require an 
additional mechanism of geographic routing and sinks location should be 
propagated continuously resulting in the drain up of the sensors battery 
power and increase wireless channel contention. But as far as our proposal 
is concerned, we are not supposed to utilize any sort of geographic routing. 
Evidently the feature of not having this capability will increase the network 
lifetime. The second thing that is different is that our proposal has a 
replication mechanism which is an advantage in terms of data while this 
proposal proposed replication of locators (locator failure) instead of data 
replication. The data generated by the sink to update certain locators is 
more than compared to our solution. Again sensors also has to contact the 
locators to find the sink position and thus more traffic is generated and 
thus, more energy consumption. This locator protocol also needs another 
geographic based routing protocols like GPSR or greedy forwarding. In 
this paper, sink has to visit a certain number of locators and thus increase 
the mobility of sink, while in our proposal sink has to visit just a limited 
number of nodes. We also proposed active and sleep state of sensors while 
they did not proposed it. Their proposal do not eliminate the Hotspots 
problem. Locators are present in a grid and there are certain number of 
sensor nodes that will contact them, resulting in Hotspots of locators. 

• Coordinate Magnetic Routing for Mobile Sinks Wireless Sensor Networks 

The main advantage between our proposed proposal and their proposal 
is that their proposal contains a heterogeneous WSN. By this, we mean 
that they have specialized Cluster Head (CH) nodes that have more power 
then ordinary sensor nodes. The main disadvantage of their protocol is 
that in their proposed protocol all the nodes have to calculate the distance 
resulting in more energy consumption. In this paper, they tried to improve 
the data dissemination method and they also tried to improve the sink's 
trajectory, but, delay factor in collection of data is involved. Sink have to 



25 



broadcast hello messages to the neighboring Cluster Heads to notify its 
location thus resulting in energy consumption and reducing the network 
lifetime. 

• Data Dissemination to Mobile Sinks in Wireless Sensor Networks: An 
Information Theoretic Approach [i]: 

One disadvantage of their proposal is that the sensors should be aware of 
their fixed position. Sensors advertise their position to their neighbors at 
the start of the monitoring task, resulting in more energy consumption, 
which is another disadvantage. They advertise their remaining energy to 
their neighbors by piggybacking it on the monitored data sent to the sink, 
thus also resulting in energy consumption of sensors. Since sink has to 
advertise its current and future positions to its neighbors, thus this is also 
another disadvantage and which is not present in our solution. Since in 
WEDAS protocol, every sensor node has to keep track of its energy then 
this is also a disadvantage. 

• FLOW: An Efficient Forwarding Scheme to Mobile Sink in Wireless Sensor 
Networks [3]: 

Their proposal is based upon multi-hop routing and thus resulting in more 
energy consumption. One disadvantage is that there must be a particular 
sink movement pattern and that pattern must be sense by the nodes (sink) 
and statistically characterize it as probability distribution function (PDF). 
Mobile sink will not query any data request, instead it is the sensor node, 
who when sensed data, calculate the route and then send data to the mole, 
which is in the vicinity of mobile sink. Mobile sink will then receive that 
data. 

• Sensor Network Calculus with Multiple Sinks jl8| : 

Basically in this paper the authors neither propose a sink trajectory nor 
any sort of optimization of data-dissemination. Instead, the author showed 
that how sensor network calculus may be able to shed some light upon 
how the number of sinks affects the worst case message transfer delay in 
typical WSN. So, our proposed idea and their idea are not similar. 

• MobiRoute : Routing Towards a Mobile Sink for Improving Lifetime in 
Sensor Networks [8]: 

Their algorithm adaptivcly changes the sojourn time of the sink at each 
anchor point according to the power consumption profile of the network. 
One disadvantage of their proposal is that they considered a scenario where 
nodes of a WSN periodically sample data and transfer these data through 
multi-hop routes towards the sink. Another disadvantage of their proposal 
is that sink spends energy to send s-beacons, nodes also spend energy to 
receive these beacons, resulting in more energy consumption and less net- 
work lifetime. One disadvantage is that nodes can buffer data packets re- 
sulting in energy consumption of the sensor nodes. They used two types of 
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packets in their proposed protocol: Control packets. Data packets. Both 
the above types of packets resulting in energy consumption. Since during 
each sampling period, the sink collects the power consumption records 
for all nodes and thus resulting in less network lifetime. The main dis- 
advantage is that power is consumed while collecting power consumption 
data. 

• Data MULEs: Modeling and analysis of a three-tier architecture for sparse 
sensor networks [7]: 

In this paper the author focuses on a simple analytical model for under- 
standing performance as system parameters are scaled. The performance 
metrics observed are the data success rate and required buffer capacities 
on the sensors and the MULEs. Another characteristic is that, in their 
approach, however and increased latency because sensors have to wait for 
a MULE to approach before the transfer can occur. They just considered 
Random Walk Mobility pattern which is a restriction in terms of mobility. 
They did not discussed the active and sleep states of sensor nodes. 

• EfScient Data Propagation Strategies in Wireless Sensor Networks using 
a Mobile Sink [9]: 

One disadvantage of their proposal is that the sensors are not in sleeping 
state and thus resulting in more energy consumption. Since the sink must 
know its position, so it is also a disadvantage. 

While considering Random walk and passive data collection protocol: No 
network knowledge at all is assumed, which is an advantage. This is a 
reactive protocol in which sink periodically send a beacon message at- 
tempts to acquire the medium and transmit the cached data to the sink. 
This method may lead to many collisions, when the sink visits a dense 
area, which is a disadvantage. Another disadvantage is that, since only 
a single transmission per sensed event is performed, it minimizes energy 
consumption, but on the other hand, time efficiency may drop due to long 
intervals between visits to the sensors. Since sensor cache all recorded 
data so there is more energy consumption. Since transmitted data is then 
removed from sensors cache to free memory for new recordings so there is 
no fault tolerance in terms of data loss. 

While considering Partial Random Walk with limited multi-hop data prop- 
agation protocol: This protocol is a reactive protocol because a graph is 
constructed during a graph formation phase that is executed by the sink 
during the network initialization. This protocol depends upon multi-hop 
routing, which is a disadvantage. This is again a reactive protocol. In 
this protocol, since sink has to frequently create propagation trees, this 
generates an overhead and thus, consumes energy. Since this protocol as- 
sumes and uses more knowledge of the network, it is also more expensive 
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in terms of communication and computational cost on the sensor devices. 

While considering Biased Random Walk with passive data collection pro- 
tocol: This protocol uses knowledge collected by the sink in order to speed 
up the coverage of new areas (when alpha j beta), with an increase in com- 
putational overhead of the sink. 

While considering Deterministic Walk with multi-hop data propagation 
protocol: Since the mobile sink covers only a small network area, it is nec- 
essary to collect data with a multi-hop data propagation protocol, which 
is a disadvantage. The deployment of this protocol imposes a high cost on 
the sensor devices that performs tree formation and multi hop propagation 
which is also a disadvantage. In their simulation, they did not consider 
the possibility of nodes failures which is another disadvantage. 

Interest Dissemination with Directional Antennas for WSNs with Mobile 
Sinks [6]: 

Our proposal has many advantages over their proposal like: No need of 
multi hop routing. Concept of storage motes. Sink is free to follow any 
trajectory etc. 

One disadvantage of their proposal is that the mobile sink node has prior 
knowledge about its trajectory. The advantage of their proposal is that 
it is not necessary for the mobile sink to know locations of other sensor 
nodes. For transmission, it is necessary for mobile sink to use a direc- 
tional antenna and its receiving antenna should be omnidirectional. One 
disadvantage is that in IDDA, with the prior knowledge of its velocity, the 
sink node uses a directional antenna to broadcast interest packets along 
its direction of motion, and this rearranges an interest dissemination in 
advance. 
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6.4 Simulation Results 

6.4.1 Analyzing the behaviour of Active/Sleep Regime 

In this section, we are presenting our Simulation Results. For our simulation, 
we selected NS-2 Simulator version 2.32. Each simulation lasted for 500 seconds 
(simulation time) and each data point is generated for an average of 15 simula- 
tion runs. Nodes uses IEEE 802.11 protocol for MAC layer and the propagation 
channel used was Two Ray Ground. We used Uniform Random Numbers pro- 
vided by NS-2. We then used these Random Numbers for timeout time of our 
Wireless Sensor Nodes and that are with the range of to 10. 

We presents the algorithm for a sensor node in Appendix 1. A new RW 
is initiates after every U time units and we used Hello Packets for neighbour 
discovery. HandleRWO method handles the RW. The publishView() method is 
reposnbilc for managing timebased or sizcbascd Views. PickNcxtNodc() method 
is responsible for picking the next node, while checking its status. 

6.4.2 Bonn Motion 

The Wireless Sensor Nodes were placed at Uniform Random Locations in a flat 
grid of 1000x1000 for analyzing the behaviour of Active/Sleep Regime. For this 
wc used Java Based BonnMotion : A Mobility Scenario and Analysis Tool, pre- 
pared by University of Bonn, Gcrmnay, to uniformly and randomly place our 
Wireless Sensor Nodes in a flat grid. 



6.4.3 Graphs on Active/Sleep Regime 

In this section, we arc presenting the graphs of Active/Sleep regime that we 
have obtained after extensive simulations of NS-2. 

Fig. |4] represents the number of active nodes as a function of 5 when there 
are total 100 nodes. All these simulations were run on 100 nodes. Wc consid- 
ered a unit time U = 10s to extract the average number of active nodes as a 
function of an increasing 5 (from to 1). The objective here is to determine the 
upper bound on the 5 fraction of nodes that may be put to sleep, in order to 
guarantee at least y/n nodes awaken averagely in the network at any given time. 

In simple words, we can say that Fig. 2] tells us that if wc want -^/n nodes to 
be in Active State on average at any given time equal to U, then we should select 
5 = 0.9. It means that if for 100 nodes, we put each node in Active State for Is 
and Sleep State for 9 sec. We then found there arc at least ^Jn = VTOO = 10 
nodes, which are Active in the network on average at any given time equal to 
U= 10s. 
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Number of Active Nodes as a function of Deita When Total Nodes =100 
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Figure 4: Number of Active Nodes as a function of Delta 
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Figure 5: Number of Active Nodes as a function of Delta 

Fig. [5] represents the number of active nodes as a function of S when there 
are total 400 nodes. Here, we found that for 5 = 0.9, we found 40 nodes in the 
Active State. Since we need at least ^/n — \/400 = 20 nodes in Active state in 
the network on average at any given time equal to U= 10s, so it is satisfying 
our needs. 
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Figure 6: Number of Minimum sqrt(n) Active Nodes at particular value of Delta 

Fig. |6] shows the value of delta required to get a minimum number of y/n 
active nodes for different network sizes. All these simulations were run on a 
network of size varying from 25 to 400 nodes. Through this Fig. \6\ we can 
deduce that if one wants y/n nodes to be in Active State when there are total 
300 nodes, then one should set the value oi S = 0.9 (considering U=10s , t^ = Is 
and ts = 9s). 
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Number of min sqr1(n) Active Nodes as a function of Delta 
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Figure 7: Number of Minimum sqrt(n) Active Nodes at particular value of Delta 

Fig. [7] also shows the value of delta required to get a minimum number of 
^Jn active nodes for network sizes varying from 4 to 289 nodes. 
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6.4.4 Analyzing the behaviour of Random Walk 

In this section, we are analyzing the behaviour of data dissemination using RWs 
Random Walks. This will consist in making sink to visit ^/n nodes and verifying 
the information of how many nodes were really collected. Here, we are assuming 
that the interval of mobile sinks' visits should be at least equivalent to U. New 
Random Walks may be then, generated at each U intervals of time, allowing 
new collected values' and energy consumption's distribution among nodes in 
the network. Note that this configuration is equivalent to a worst-case scenario 
where the sink stays in the region of deployment for the minimal interval time 
to gather a representative view of the monitored field. 

6.4.5 Graphs on Random Walk 

Fig. [8] shows 100 wireless sensor nodes which were placed on uniform random 
locations on a flat gird of 1000x1000, which we obtained from Java Based Bonn 
Motion and the network is fully connected. 



Random Placement of 1 00 Static Wireless Sensor Nodes in a flat grid of 1 000x1 000 
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Figure 8: Static Wireless Sensor Nodes placement on a flat grid of 1000x1000 
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Fig. [5] shows the results, which we have obtained to analyze the behaviour 
of RW. For the simulation q we assumed 100 static wireless sensor nodes. To 
analyze the behaviour of RW, we run the simulation for 1000s (of simulation 
time). Here we consider Random Walk length of n/2 and we are limiting the 
view size of each node, that is, we are adopting size based management of views 
of each node (vfc), and mobile sinks follow a random trajectory and randomly 
select any node and collects data. 



Relationship between the No. of visited nodes by mobile sink and No. of information of collected nodes 
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Figure 9: Relationship between the No. of visited nodes by mobile sink and No. 
of information of collected nodes with normal parameters 

In Fig. [9l we observed that there is a great impact of long timeouts on 
the data dissemination, and consequently, on the data collection. Here, we 
considered randomly generated time out states of nodes that are between 1 and 
10 and we found that with this configuration, mobile sink is only able to collect 
very less representative view of the network. 

With a high range of timeout at the initialization phase, nodes have a high 



^ While analyzing RW, due to lack of time i did not generate many experiments for each 
showed result. 
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probability to be active in distinct intervals during the simulation duration. 
This decrease the chances of a node to find awake storage nodes in the network, 
decreaing the size of views. 



Relationship between the No. of visited nodes by mobile sink and No. of information of collected nodes 
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Figure 10: Relationship between the No. of visited nodes by mobile sink and 
No. of information of collected nodes with very small time out 

To analyze the behaviour of time out states of sensor nodes on the data 
dissemination, we took very small time out states of sensor nodes and found 
that a mobile sink is able to get the representative view of the whole network 
by just visiting very few nodes. 
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Relationship between the No. of visited nodes by mobile sink and No. of information of collected nodes 
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Figure 11: Relationship between the No. of visited nodes by mobile sink and 
No. of information of collected nodes when all nodes are active 

Here in Fig. [TTJ we make all the nodes active, that is, we did not consider 
active sleep regieme and we found that the results are quite interesting. By vis- 
iting only a very few number of nodes, mobile sink is able to get approximately 
80% of the representative view of the network. 
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Here in this Fig. [T^l we are combining three parameters, smah grid size of 
550x550, very smah time out between 1 and 2, and very high node degree which 
is about 44 and for that sake we have changed the topofogy and we randomly 
placed static wireless sensor nodes on the flat grid. 



Random Placement of 100 Static Wireless Sensor Nodes in a flat grid of 550x550 
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Figure 12: Static Wireless Sensor Nodes placement on a flat grid of 550x550 



38 



Relationship between the No. of visited nodes by mobile sink and No. of information of collected nodes 
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Figure 13: Impact of small grid size, very small time out, and very high node 
degree 

In this Fig. 1131 we are trying to vary three parameters and trying to find 
the trade-off between them and found that the results are interesting. We found 
that all the three factors plays an important role in collection of data by mobile 
sink. So, we are analyzing these parameters and the work is still going on, but 
due to lack of time, we were just able to present here few results. 
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6.5 Factors influencing number of information of collected 
nodes by mobile sink 

Wc observed that number of information of collected nodes from the network 
by the mobile sink depends upon the following factors q 

• View size: We are assuming two types of views, namely time based and 
size based. In time based, the node discards all views from its view that 
the node has not heard from the last timeout period. While in size based 
strategy, a node maintains a restriction on its view by counting the number 
of views it can keep in its memory. 

• Intersection of views; While performing RW, a node may end their RW on 
two different nodes, which results in the intersection of views. As the goal 
of our proposal, data from a same node will be disseminated by RWs in 
different storage nodes in the network. Although an important property 
for the sucess of our proposal, a high level of intersection of views of 
different nodes may impact the data collection by the sink. In particular, 
a high percentage of common information at nodes, reduces the number 
of collected information by visited nodes. 

• Convergence time: It is the time required until all views reach their target 
size, which can vary and depends upon tim,e based or size based strategy 
of maintaining views. 

• Node density: Here it means that averagely how many nodes are neigh- 
bours of a particular node. If there are less neighbours then there will be 
definitely a impact on the RW. 

• Active/Sleep Regime (Value of S) : It means that for how much time a sen- 
sor node will active and switch to sleep state periodically. A small activity 
period will slow down the data distribution in the network, resulting in 
empty views, and by consequence, few information to be collected. 

• Neighbour discovery through Hello Packets (impact of receive/send Hello 
packets in active state): Neighbours can be discovered only when the 
nodes are active and turn on their radio and depends upon the interval 
of sending of Hello packets. A problem in neighborhood discovery will 
impact the RW performance. 

• Impact of timeout state of nodes: Timeout state of nodes means that the 
time when node initialize. 



• 



Random walk length: It can be n, n/2, n/4 etc. and it means that each 
node will take how many steps to reach a random node. Shorter RW will 
not allow the uniformely membership distribution as specified by RaWMS. 



^We are planning to analyze the impact of these faetors and the work is going on 
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• Time a mobile sink visits (sojourn time): It is a time that mobile sinks 
spends in traversing and collecting the information from the network. A 
shorter period of visits will result in few data collection. 
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7 Discussion and Open Issues 

7.1 Discussion 

Table [2] represents a comparison of different Proactive Data-Dissemination Ap- 
proaches. In Table [H we discuss Hotspots problem for each protocol. Many 
proposed protocols uses cluster based approach or suggested that some nodes 
should be responsible for forwarding data of all other nodes, which results in 
Hotspots problem. 

We then describe multi-hop routing. Here, multi-hop routing means whether 
nodes needs to construct a path by routing packets through the network to 
other nodes or to the mobile sink. Storage Motes parameter indicates the use of 
particular nodes to store data in the network. We also mentioned Active/Sleep 
States of Wireless Sensor Nodes because this has a great impact on the overall 
lifetime of the network. The more the sensor nodes are active, the less the 
network lifetime. 



Table 2: Proactive Approaches 



Protocol Name 


Hot 

Spot 
Problem 


Multi-hop 
Routing 


Storage 
Motes 


Active 
Sleep State 
of Sensor 
Nodes 


Active 
Sleep State 
of Storage 
Motes 


Our Proposal 


No 


No 


Yes 


Yes 


Yes 


Moving Schemes for Mo- 
bile Sink in WSN 


No 


Yes 


No 


Didn't men- 
tion 


Didn't men- 
tion 


Coordinate Magnetic 
Routing for MSWSN 


Yes 


Yes 


No 


No 


No 


FLOW 


Yes 


Yes 


No 


No 


No 


WEDAS 


Yes 


Yes 


No 


No 


No 
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Table 3: Proactive Approaches showing features of Mobile Sink 



Protocol Name 


Multiple 


Mobile Sink 


Sink Tra- 


Sink Broadcast Mes- 




Mobile 


Trajectory 


verse the 


sages to collect in- 




Sink 




Whole 
Network 


formation like energy 
consumption 


Our Proposal 


No 


Free to Move 


No 


No Broadcasting is 
needed 


Moving Schemes for 


No 


Based on sen- 


No 


Sink broadcasts its loca- 


Mobile Sink in WSN 




sor node posi- 
tion and energy 
level 




tion and in reply sensor 
nodes send their position 
and energy level 


Coordinate Magnetic 


No 


Trajectory de- 


No 


Sink have to broad- 


Routing for MSWSN 




pends upon re- 
ceived data 




cast HELLO Messages 
to neighboring CHs to 
notify its location 


FLOW 


No 


Fixed Trajec- 


No just pre- 


Mobile Sink will not 






tory 


defined path 
in a periodic 
way 


query any data. It is the 
sensors who when sensed 
data, calulato the route 
and then send data to 
the Mobile Sink 


WEDAS 


No 


RWP Model. 
They did not 
provide any 
improvement 


Yes 


Sink advertises its cur- 
rent and future position 
to its neighbors. 



In Table [31 we are presenting a summary of the proactive approaches of 
data dissemination schemes keeping in mind the features of mobile sink. As you 
can see we firstly mentioned whether the protocol needs a single mobile sink or 
multiple mobile sinks to accomplish its task. Secondly, we also indicated that 
type of mobile sink's trajectory. Thirdly, we mentioned whether the mobile sink 
will traverse the whole network or just follow a certain trajectory to collect data. 
Finally, we mentioned the broadcasting mechanism followed by sink. 

Wc observe that except WEDAS [4], all the other studied proactive ap- 
proaches does not require the sink to traverse the whole network, which is an 
optimization in terms of mobile sink trajectory. 
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Tabic 4: Reactive Approaches 



Protocol Name 


Hot 

Spot 

Problem 


Multi-hop 
Routing 


Storage 
Motes 


Active 
Sleep State 
of Sensor 
Nodes 


Active 
Sleep State 
of Storage 
Motes 


Locators of Mobile Sink 
for WSNs 


Yes 


Yes 


No 


No 


No 


Interest Dissemination 
with Directional An- 
tennas for WSNs with 
Mobile Sinks 


Yes 


Yes 


No 


Yes 


No 


Data MULES 


No 


No 


Yes 


Did not men- 
tion 


Did not men- 
tion 


MobiRoute 


Yes 


Yes 


Yes 


Did not men- 
tion 


Did not men- 
tion 


EiRcient Data Propaga- 
tion Strategies in WSNs 
using a Mobile Sink 


Yes 


Yes 


No 


No 


No 



In the same way, Table S] represents comparison of reactive data dissemi- 
nation approaches and Table [5] summarizes the features of data dissemination 
schemes keeping in mind the features of mobile sink. 
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Table 5: Reactive Approaches showing features of Mobile Sink 



Protocol Name 


Multiple 


Mobile Sink 


Sink Tra- 


Sink Broadcast Mes- 




Mobile 


Trajectory 


verse the 


sages to collect in- 




Sink 




Whole 
Network 


formation like energy 
consumption 


Locators of Mobile 


Yes 


Did not talk 


No 


Broadcast messages to 


Sink for WSNs 




about Mo- 
bile Sink 
Trajectory 




propagate sink's loca- 
tion. 


Interest Dissemination 


No 


Sink has to fol- 


Yes 


Interest packets are 


with Directional An- 




low a particu- 




broadcasted periodically 


tennas for WSNs with 




lar trajectory 




using a directional 


Mobile Sinks 








antenna in order to set 
up routes in the network 
before sinks arrival. 


Data MULES 


Considercc 

both 

cases of 

Single 

and 

multiple 

sinks 


Random Walk 
Mobility 


Yes 


Did not mention. 


MobiRoute 


No 


No solution 
provided for 
sink mobility, 
instead pro- 
vided support 
for sink mobil- 
ity in terms of 
link breakage 
and less packet 
loss 


Yes 


Yes 


Efficient Data Prop- 


No 


Improved not 


No 


No 


agation Strategies in 




only sink tra- 






WSNs using a Mobile 




jectory but also 






Sink 




optimize data 

aggregation 

techniques 
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Table 6: Optimization of Mobile Sink Trajectory and Data-Dissemination 



Protocol Name 


Optimize 
Mobile Sink 
Trajectory 


Optimize Data- 
Dissemination 
Technique 


Our Proposal 


No 


Yes 


Moving Schemes for Mobile Sink in 

WSN 


Yes 


No 


Coordinate Magnetic Routing for 
MSWSN 


No 


Yes 


FLOW 


No 


Yes 


WEDAS 


No 


Yes 


Locators of Mobile Sink for WSNs 


No 


Yes 


Interest Dissemination with Direc- 
tional Antennas for WSNs with Mobile 
Sinks 


No 


Yes 


Data MULES 


No 


No 


MobiRoute 


No 


No 


Efficient Data Propagation Strategies 
in WSNs using a Mobile Sink 


Yes 


Yes 



Tablc[6]represcnts which protocol optimizes mobile sink trajectory and which 
protocol optimizes data-dissemination technique. 

7.2 Open Issues 

The incorporation of Mobile Sink in Wireless Sensor Network for Data Collection 
has introduced many challenges. Although a lot of work has been done, data- 
dissemination and data-management with mobile sink is in developing stages. 
In this section, we are discussing open issues that are remain to be addressed. 

• Issue 1 : Distributed Data Storage Capability 

Distributed data storage capability plays an important role in the presence 
of Mobile Sink. In particular how to safely store collected data such that 
they can be retrieved later. Although we have given a solution to a certain 
extent to deal with this issue, there is still a need to further investigate 
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this issue by incorporating other parameters hke node density, speed of 
mobile sink, etc. 

• Issue 2 : Speed of Mobile Sink 

There is also an influence of speed of Mobile Sink on data collection. If 
the speed of Mobile Sink is so much high then definitely there will be a 
high packet loss. So, there is also a need to investigate this issue. 

• Issue 3 : Sink Traversal Time 

Traversing the network in a timely and in an efficient way of Mobile Sink 
is critical since failure to visit some areas of the network will result in data 
loss while if there is a gap in mobile sinks visit for collection of data then 
it will result in receiving of non updated data. 

• Issue 4 '■ Multiple Sinks 

It is evident that those schemes that just only support single Mobile Sink 
will not work efficiently in the presence of multiple mobile sinks. So in- 
vestigating the impact of multiple mobile sinks is an open research issue 
that need to be addressed. 

• Issue 5 : Security 

There are applications where data integrity and security is crucial like 
behind the enemy lines or inhospitable terrains. So, security is an hot 
issue that need to addressed. 

• Issue 6 : Nodes Density 

There is a need to investigate the impact of nodes density on data col- 
lection by mobile sink because nodes density impacts the dissemination 
mechanism in terms of convergence or overhead. 

8 Conclusion 

Data Dissemination with Mobile Sinks in Wireless Sensor Networks has at- 
tracted many researchers because incorporation of mobile sink minimizes the 
number of transmissions, eliminating the redundant data, conserve the energy, 
and thus resulting in the overall increase in the lifetime of the network. 

In this report, firstly, we presented state of the art survey on Data Man- 
agement and Data Dissemination techniques with Mobile Sink. Moreover we 
classified these techniques into two ample sub-categories. Under this classifi- 
cation, we identify, review, compare, and highlight these techniques and their 
pros and cons. We did a SWOT (Strength, Weaknesses, Opportunities, Threats) 
analysis of each scheme. We also discussed where each scheme is appropriate. 

Secondly we presented a new distributed data management scheme which is 
based upon Random Walk Based Membership Service to allow Data Dissemi- 
nation in Mobile Sink based Wireless Sensor Networks. Our proposed scheme 
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efficiently deals with the aforementioned problems that we discussed in this re- 
port and we also discuss the characteristics of our proposed scheme compared 
with the state of the art data dissemination schemes. 

To the best of our knowledge, we are the first to propose an efficient data 
dissemination approach (in terms of overhead, adaptiveness and representative- 
ness) to allow a mobile sink to gather a representative view of the monitored 
region covered by n sensor nodes by visiting any y/n nodes. In addition, our 
proposed mechanism also allows node to switch between active and sleep state 
and still guarantee the minimum required y/n active nodes in the network. 

We have analyzed the behavior of this active/sleep regime, where the average 
number of active nodes at discrete points of simulation time as a function of an 
increasing S (from to 1) were extracted. The objective was to determine the 
upper bound on the 6 fraction of nodes that may be put to sleep, in order to 
guarantee at least y/n nodes awaken in the network at any given time. 

Once the S parameter was well analyzed, the data was disseminated in the 
network by generating random walks for each node using RW distance oi d = ^ 
and view size of fc = -./n. The behavior of the data dissemination using random 
walks was then analyzed. This has consisted in making sink to visit ^/n nodes 
and verifying the information of how many nodes were really collected. 

After numerious simulations, we found that a mobile sink is able to collect 
the representative view of the monitored region covered by n sensor nodes by 
only visiting any m nodes, where m << n. 
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9 Appendex 



Algorithm 


1 Code for a Sensor Node 


1 


do forever 


2 




wait (U time units) 


3 




//start a new RW 


4 




ttl <— MixingTime; 


5 




viewsize ■(— ^/n; 


6 




HandleRW(myaddr,ttl,currcnt_time); 


7 
8 
9 


end do 




do forever 


10 




//send Hello Packets for neighbour discovery 


11 




if(myaddrs.status==ACTIVE) 


12 




sendHelloO; 


13 




else 


14 




do nothing; 


15 


end do 




16 






17 


HandleRW(myaddr,ttl,currcnt_timc) 


18 




if(ttl==0) 


19 




//node finished its RW 


20 




while(ttl>0) do 


21 




next *r- PickN extN ode{myaddr); 


22 




hasView <— next; 


23 




if (next != myaddr) 


24 




send(RWmessage<myaddr,ttl,currcnt_timc>) to next; 


25 




myaddr <— next; 


26 




else 


27 




ttl=ttl-l; 


28 




end if 


29 




//publishes view <myaddr, DATA, currcnt_timc> 


30 
31 
32 




publishView(hasView) ; 


publish View (has View) 


33 




//size based method 


34 




if sizeBasedMethod that is (viewsize>y'n) then 


35 




discardOldest From View(has View) ; 


36 




//timeout based method 


37 




if timeoutBasedMethod then 


38 
39 

40 




discardExpiredFromView(hasView,timeout); 


PickNextNode(myaddr) 


41 




if (myaddr. neighbourlist.length==0) 


42 




return myaddr; 


43 




else if (myaddr. neighbourlist.length==l) 


44 




neighbourid •«— getjneighbour 


45 




if(ncighbourid.status==TIMEOUT) 


46 




return myaddr; 


47 




else if (neighbourid. status==SLEEP) 


48 




return myaddr; 


49 




else if (neighbourid. status==ACTIVE) 


50 




return neighbourid; 


51 




end if 


52 




else if (myaddr. neighbourlist.length>l) 


53 




//select any random neighbour and check its status 


54 




rjneighbourid <— getjrandomly^selectedjneighbour 


55 




if(r_neighbourid.status==TIMEOUT) 


56 




return myaddr; 


57 




else if(r_ncighbourid.status==SLEEP) 


58 




return myaddr; 


59 




else if(r_neighbourid.status==ACTIVE) 


60 




return rjieighbourid; 


61 




end if 



